翻訳と辞書
Words near each other
・ Infini (album)
・ Infini (CRS)
・ Infini-D
・ InfiniBand
・ InfiniBand Trade Association
・ InfiniDB
・ Infinifactory
・ Infinifilm
・ Infiniheart
・ Infiniment
・ Infinis
・ Infinispan
・ Infinit
・ Infinita Symphonia
・ Infinitary combinatorics
Infinitary logic
・ Infinitas
・ Infinitas Learning
・ Infinite
・ Infinite (band)
・ Infinite (Eminem album)
・ Infinite (Sam Concepcion album)
・ Infinite (Stratovarius album)
・ Infinite Ability
・ Infinite alleles model
・ Infinite arithmetic series
・ Infinite Armies
・ Infinite Arms
・ Infinite Baffle
・ Infinite bobs


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Infinitary logic : ウィキペディア英語版
Infinitary logic
An infinitary logic is a logic that allows infinitely long statements and/or infinitely long proofs. Some infinitary logics may have different properties from those of standard first-order logic. In particular, infinitary logics may fail to be compact or complete. Notions of compactness and completeness that are equivalent in finitary logic sometimes are not so in infinitary logics. Therefore for infinitary logics, notions of strong compactness and strong completeness are defined. This article addresses Hilbert-type infinitary logics, as these have been extensively studied and constitute the most straightforward extensions of finitary logic. These are not, however, the only infinitary logics that have been formulated or studied.
Considering whether a certain infinitary logic named Ω-logic is complete promises to throw light on the continuum hypothesis.
==A word on notation and the axiom of choice==
As a language with infinitely long formulae is being presented, it is not possible to write expressions down as they should be written. To get around this problem a number of notational conveniences, which, strictly speaking, are not part of the formal language, are used. \cdots is used to point out an expression that is infinitely long. Where it is unclear, the length of the sequence is noted afterwards. Where this notation becomes ambiguous or confusing, suffixes such as \lor_. This is meant to represent an infinite sequence of quantifiers for each V_ where \gamma < \delta.
All usage of suffixes and \cdots are not part of formal infinitary languages. The axiom of choice is assumed (as is often done when discussing infinitary logic) as this is necessary to have sensible distributivity laws.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Infinitary logic」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.